#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
using namespace std;
#include <vector>
#include <deque>
#include <list>
#include "stack.h"
#include "queue.h"
#include "priority_queue.h"

//int main()
//{
//	xg::stack<int, vector<int>> st;
//	st.push(1);
//	st.push(2);
//	st.push(3);
//	st.push(4);
//
//	return 0;
//}


int main()
{
	//priority_queue<int> pq;
	xg::priority_queue<int, vector<int>> pq;
	
	pq.push(4);
	pq.push(1);
	pq.push(5);
	pq.push(7);
	pq.push(9);
	while (!pq.empty())
	{
		cout << pq.top() << " ";
		pq.pop();
	}
	cout << endl;

	return 0;
}